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Abstract 

We give a simple proof of the finite presentation of Sela's limit groups by using free 
actions on IR"-trees. We first prove that Sela's limit groups do have a free action on an 
K"-tree. We then prove that a finitely generated group having a free action on an R"- 
tree can be obtained from free abelian groups and surface groups by a finite sequence 
of free products and amalgamations over cyclic groups. As a corollary, such a group 
is finitely presented, has a finite classifying space, its abelian subgroups are finitely 
generated and contains only finitely many conjugacy classes of non-cyclic maximal 
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1 Introduction 

Limit groups have been introduced by Z. Sela in the first paper of his solution of Tarski's 
problem [SelOl]. These groups appeared to coincide with the long-studied class of finitely 
generated fully residually free groups (see [Bau67] , [Bau62] , [KM98a, KM98b] , [Chi95] and 
references) . 

A limit group is a limit of free groups in the space of marked groups. More precisely, if 
n is a fixed integer, a marked group is a group together with an ordered generating family 
S = Two marked groups (T, 5) and {T',S') are close to each other in this 

topology if for some large R, (T, S) and (F', S') have exactly the same relations of length 
at most R (see section 2.1). 

Limit groups have several equivalent characterizations: a finitely generated group G 
is a limit group if and only if it is fully residually free, if and only if it has the same 
universal theory as a free group, if and only if it is a subgroup of a non-standard free 
group ([Rem89, CG]). 

One of the main results about limit groups is a structure theorem due to Kharlampovich- 
Myasnikov, Pfander and Sela ([KM98a, KM98b, Pfa97, SelOl]). This theorem claims that 
a limit group can be inductively obtained from free abelian groups and surface groups 
by taking free products and amalgamations over Z (see Th.7.1 below). This structure 
theorem implies that a limit group is finitely presented, and that its abelian subgroups 
are finitely generated. The goal of the paper is to give a simpler proof of this result in the 
broader context of groups acting freely on ]R"-trees. 

After completing this work, the author learnt about the unpublished thesis of Shalom 
Gross, a student of Z. Sela, proving the finite presentation of finitely generated groups 
having a free action on an ]R"-tree ([Gro98]). Both proofs deeply rely on Sela's structure 
theorem for super-stable actions of finitely generated groups on M-trees ([Sel97, Th.3.1], 
see also Th.5.2 below). However, Shalom does not state a devissage theorem over cyclic 
groups, but over finitely generated abelian groups. 

Let's recall briefly the definition of a A-tree. Given a totally ordered abelian group A, 
there is a natural notion of A-metric space where the distance function takes its values in 
A. If A is archimedean, then A is isomorphic to a subgroup of M and we have a metric 
in the usual sense. When A is not archimedean, there are elements which are infinitely 
small compared to other elements. A typical example is when A = M" endowed with the 
lexicographic ordering. 

A A-tree may be defined as a geodesic 0-hyperbolic A-metric space. Roughly speaking, 
an ]R"-tree may be thought of as a kind of bundle over an M-tree where the fibers are 
(infinitesimal) ]R"~^-trees. 

In his list of research problems, Sela conjectures that a finitely generated group is a 
limit group if and only if it acts freely on an M^-tree ([Sel]). However, it is known that the 
fundamental group T = {a,b,c\ a?h'^(? = 1) of the non-orientable surface S of Euler char- 
acteristic — 1 is not a limit group since three elements in a free group satisfying a^b^c^ = 1 
must commute ([Lyn59],[Chi01, p.249]). But this group acts freely on a Z^-tree: S can be 
obtained by gluing together the two boundary components of a twice punctured projective 
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plane, so T can be written as an HNN extension F2*z- The Z^-tree can be roughly de- 
scribed as the Bass-Serre tree of this HNN extension, but where one blows up each vertex 
into an infinitesimal tree corresponding to a Cayley graph of F2 (see [ChiOl, p. 237] for 
details). 

In this paper, we start by giving a proof that every limit group acts freely on an M'"- 
tree. This is an adaptation a theorem by Remeslennikov saying that a fully residually free 
groups act freely on a A-tree where A has finite Q-rank, i. e. A Q is finite dimensional 
([Rem92], see also [ChiOl, th. 5.10]). However, Remeslennikov claims that A can be chosen 
finitely generated, but this relies on a misquoted result about valuations (see section 3). 

We actually prove that there is a closed subspace of the space of marked groups con- 
sisting of groups acting freely on M"-trees. In the following statement, an action of a group 
r on a Bruhat-Tits tree is the action on the Bruhat-Tits tree of SL2{K) induced by a 
morphism j : T ^ SL2{K) where K \s a. valuation field. Note that K may vary with F. 

Theorem 3.3 (Acting freely on Bruhat-Tits trees is closed, see also [Rem92]). 

Let BT C Qn be the set of marked groups (T, S) having a free action on a Bruhat-Tits tree. 

Then BT is closed in Qn, and BT consists in groups acting freely on A-trees where 
A Q has dimension at most 3n -|- 1 over Q. In particular, BT consists in groups acting 
freely on M'^"+^ -trees where M'^""^-'^ has the lexicographic ordering. 

Corollary 3.4 ([Rem92]). A limit group has a free action on an W^-tree. 

Remark. As a corollary of their study of the structure of limit groups ([KM98a, KM98b]), 
Kharlampovich and Myasnikov prove the more precise result that a limit group is a sub- 
group of an iterated free extension of centralizers of a free group, and has therefore a 
free action on a Z"-tree ([KM98b, Cor. 6]). An alternative proof of this fact using Sela's 
techniques is given in [CG]. 

The main result of the paper is the following structure theorem for groups acting freely 
on M^-trees (see theorem 7.2 for a more detailed version). In view of the previous corollary, 
this theorem applies to limit groups. 

Theorem 7.1 (Devissage theorem, simple version. See also [Gro98, Cor. 6.6]). 

Consider a finitely generated, freely indecomposable group T having a free action on an 
W^-tree. Then V can he written as the fundamental group of a finite graph of groups with 
cyclic edge groups and where each vertex group is finitely generated and has a free action 
on an W^~^ -tree. 

For n = 1, Rips theorem says that F (which is supposed to be freely indecomposable) is 
either a free abelian group, or a surface group (see [GLP94, BF95]). Hence, a limit group 
can be obtained from abelian and surface groups by a finite sequence of free products and 
amalgamations over Z. It is therefore easy to deduce the following result: 

Corollary 7.3 (See also [Gro98]). Let T be a finitely generated group having a free 
action on an MJ^-tree. Then 

• F is finitely presented ([Gro98, Cor. 6. 6]); 

• ifVis not cyclic, then its first Betti number is at least 2; 
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• there are finitely many conjugacy classes of non-cyclic maximal abelian subgroups 
in r, and abelian subgroups of T are finitely generated. More precisely, one has the 
following bound on the ranks of maximal abelian subgroups: 

^(RkA- 1) < 61 (r) - 1 

A 

where the sum is taken over the set of conjugacy classes of non-cyclic maximal abelian 
subgroups ofT, and where 61 (F) denotes the first Betti number ofT; 

• r has a finite classifying space, and the cohomological dimension of T is at most 
max(2,r) where r is the maximal rank of an abelian subgroup ofT. 

Remark. A combination theorem by Dahmani also shows that T is hyperbohc relative to 
its non-cyclic abelian subgroups ([Dah02]). 

Corollary ([SelOl, KM98a, KM98b, Pfa97]). A limit group is finitely presented, its 
abelian subgroups are finitely generated, it has only finitely many conjugacy classes of 
maximal non-cyclic abelian subgroups, and it has a finite classifying space. 

Finally, we can also easily derive from the devissage theorem the existence of a principal 
splitting, a major step in Sela's proof of the finite presentation of limit groups (see corollary 
7.4 and [SelOl, Th.3.2]). 

Unlike Sela's proof, the proof we give doesn't need any JSJ theory, and does not use 
the shortening argument. The proof is also much shorter than the one by Kharlampovich- 
Myasnikov in [KM98a, KM98b] using algebraic geometry over groups, and the study of 
equations in free groups. 

The paper is organized as follows: after some premilinaries in section 2, section 3 
is devoted to the proof of the fact that limit groups act freely on M'^-trees. Section 4 
sets up some preliminary work on graph of actions on A-trees, which encode how to glue 
equivariantly some A-trees to get a new A-tree. In section 5, starting with a free action of 
a group r on an M'^-tree T, we study the action on the M-tree T obtained by identifying 
points at infinitesimal distance, and we deduce a weaker version of the devissage Theorem 
where we obtain a graph of groups over (maybe non-finitely generated) abelian groups. 
Section 6 contains the core of the argument: starting with a free action of T on an M^-tree 
T, we build a free action on an M"-tree T' such that the M-tree T' has cyclic arc stabilizers. 
The devissage theorem and its corollaries will then follow immediately, as shown in section 
7. 

2 Preliminaries 

2.1 Marked groups and limit groups 

Sela introduced limit groups in [SelOl]. For background about Sela's limit groups, see also 
[CG] or [PauOS]. 

A marked group (G, S) is a finitely generated group G together with a finite ordered 
generating family S = (si,...,s„). Note that repetitions may occur in S, and some 
generators Si may be the trivial element of G. Consider two groups G and G' together 
with some markings of the same cardinality S = (si, . . . , s„) and S' = {s[, . . . , s'^). A 
morphism of marked groups h : (G, S) — >■ {G' , S') is a homomorphism h : G —>■ G' sending 
Si on s'^ for all i € {!,... ,n}. Note that there is at most one morphism between two 
marked groups, and that all morphisms are epimorphisms. 
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A relation in (G, S) is an element of the kernel of the natural morphism Fn ^ G 
sending aj to Si where F„ is the free group with basis (oi, . . . , a^). Note that two marked 
group are isomorphic if and only if they have the same set of relations. 

Given any fixed n, we define Qn to be the set of isomorphism classes of marked groups. 
It is naturally endowed with the topology such that the sets Nii{G, S) defined below form 
a neighbourhood basis of {G,S). For each {G,S) € Gn and each R > 0, Nfi{G,S) is 
the set of marked groups {G' , S') G Gn such that {G,S) and {G',S') have exactly the 
same relations of length at most R. For this topology, Gn is a Hausdorff, compact, totally 
disconnected space. 

Definition 2.1. A limit group (G, S) ^ Qn is a marked group which is a limit of markings 
of free groups in Qn ■ 

Actually, being a limit group does not depend on the choice of the generating set. 
Moreover, limit groups have several equivalent characterizations: a finitely generated group 
is a limit group if and only if it is fully residually free, if and only if it has the same 
universal theory as a free group, if and only if it is a subgroup of a non-standard free 
group ([Rem89, CG]). We won't need those characterizations in this paper. 

2.2 A-trees 

For background on A-trees, see [Bas91, ChiOl]. 

Totally ordered abelian groups A totally ordered abelian group A is an abelian group 
with a total ordering such that for aW x,y, z ^ x < y x + z < y + z. Our favorite 
example will be M", with the lexicographic ordering. In all this paper, M" will always 
be endowed with its lexicographic ordering. To fix notations, we use the little endian 
convention: the leftmost factor will have the greatest weight. More precisely, if Ai and 
A2 are totally ordered abelian groups, the lexicographic ordering on Ai A2 is defined by 
(xi,X2) < {yi,y2) if xi < yi or (xi = yi and X2 < 2/2)- 

A morphism ip : A ^ A' between two totally-ordered abelian groups is a non-decreasing 
group morphism. Given a, 6 G A, the subset [a,b] = {x € A\a < x < b} is called the 
segment between a and b. A subset £^ C A is convex if for all a,b E, [a, b] C E. The 
kernel of a morphism is a convex subgroup, and if Aq C A is a convex subgroup, then A/Aq 
has a natural structure of totally ordered abelian group. By proper convex subgroup of 
A, we mean a convex subgroup strictly contained in A. 

The set of convex subgroups of A is totally ordered by inclusion. The height of A is 
the (maybe infinite) number of proper convex subgroups of A. Thus, the height of is n. 
A is archimedean if its height is at most 1. It is well known that a totally ordered abelian 
group is archimedean if and only if it is isomorphic to a subgroup of M (see for instance 
[ChiOl, Th.1.1.2]) 

If Aq C a is a convex subgroup, then any element Aq € Aq may be thought as infinitely 
small compared to an element A € A \ Aq since for all n € N, hXq < A. Therefore, we will 
say that an element in M" is infinitesimal if it lies in the maximal proper convex subgroup 
of M", which we casually denote by M"""^. Similarly, for p < n, we will identify W with 
the corresponding convex subgroup of M". The magnitude of an element A € M" is the 
smallest p such that A G M^. Thus A G M" is infinitesimal if and only if its magnitude is 
at most n — 1. 

Given a totally ordered abelian group A, A Q has a natural structure of a totally 
ordered abelian group by letting ^ < ^ if and only if 77,' A < 7t,A'. 
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A-metric spaces and A-trees A A-metric space {E, d) is a set E endowed with a map 
d : E X E ^ A>o satisfying the three usual axioms of a metric: separation, symmetry and 
triangle inequality. The set A itself is a A-metric space for the metric d{a, b) = \a — b\ = 
max(a — 6, 6 — a) € A. A geodesic segment in E is an isometric map from a segment 
[a,b] C A to a subset oi E. A A-metric space is geodesic if any two points are joined by 
a geodesic segment. We will denote by [x,y] a geodesic segment between two points in E 
(which, in this generality, might be non- unique). 

Note that even in a set A like M", the upper bound is not always defined so one cannot 
easily define a A- valued diameter (see however [ChiOl, p. 99] for a notion of diameter as 
a interval in A). Nevertheless, we will say that a subset F of a M'"-metric space E is 
infinitesimal if the distance between any two points of F is infinitesimal. Similarly, we 
define the magnitude of F as the smallest p < n such that the distance between any two 
points of F has magnitude at most p. 

We give two equivalent definitions of a A-tree. The equivalence is proved for instance 
in [ChiOl, lem. 2.4.3, p. 71]. 

Definition 2.2. A A-tree T is a geodesic A-metric space such that 

• T is 0-hyperbolic in the following sense: 

Vx, y,u,v G T, d{x, y) + d{u, v) < max{d(x, u) -\- d{y, v), d{x, v) + d{y, u)} 

• Vx, y,z gT, d{x, y) -\- d{y, z) — d{x, z) G 2A 
Equivalently, a geodesic A-metric space is a A-tree if 

• the intersection of any two geodesic segments sharing a common endpoint is a geodesic 
segment 

• if two geodesic segments intersect in a single point, then their union is a geodesic 
segment. 

Remark. In the first definition, the second condition is automatic if 2A = A, which is the 
case for A = M". 

It follows from the definition that there is a unique geodesic joining a given pair of 
points in a A-tree. 

Clearly, A itself is A-tree. Another simple example of a A-tree is the vertex set V{S) 
of a simplicial tree S: V{S) endowed with the combinatorial distance is a Z-tree. 

2.3 Killing infinitesimals and extension of scalars 

The following two operations are usually known as the base change functor. 

Killing infinitesimals. Consider Aq C A a convex subgroup (a set of infinitesimals), 
and let A = A/Aq. If A = M", we will usually take Aq = M"~\ so that A ~ M. Consider a 
A-metric space E. Then the relation defined hy x ^ y ^ d{x, y) € Aq is an equivalence 
relation on E, and the A-metric on E provides a natural A-metric on E/ ^. We say that 
E = E/ \s obtained from E by killing infinitesimals. Clearly, if T is a A-tree, then T is 
a A-tree. Thus, killing infinitesimals in an M^-tree T provides an M-tree T. By extension, 
we will often denote M-trees with a bar. 
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Extension of scalars Consider a A-tree T, and an embedding A ^ A (for example, 
one may think of Z C M). Then T may be viewed as a A-metric space, but it is not a 
A-tree if A is not convex in A: as a matter of fact, T is not geodesic as a A-metric space 
(there are holes in the geodesies). However, there is a natural way to fill the holes: 

Proposition 2.3 (Extension of scalars, see [ChiOl, Th. 4. 7, p. 75]). There exists a 
A-tree T and an isometric embedding T ^ T which is canonical in the following sense: 
if T' is another A-tree with an isometric embedding T ^ T' , then there is a unique A- 
isometric embedding T ^ T' commuting with the embeddings of T inT and T' . 

For example, take T to be the Z-tree corresponding corresponding to the set of vertices 
of a simplicial tree S. Then the embedding Z C M gives an M-tree T which is isometric to 
the geometric realization of S. 

Remark. The proposition also holds if one only assumes that T is 0-hyperbolic. In this 
case, taking A = A, one gets a natural A-tree containing T. 

2.4 Subtrees 

A subtree y of a A-tree T is a convex subset of T, i. e. such that for all x,y , [x, y\ C Y . 
A subtree is non- degenerate if it contains at least two points. One could think of endowing 
A, and T, with the order topology. However, this is usually not adapted. For instance: 
M" is not connected with respect to this topology for n > 1. This is why we need a special 
definition of a closed subtree. The definition coincides with the topological definition for 
M-trees. 

Definition 2.4 (closed subtree). A subtree Y C T is a closed subtree if the intersection 
ofY with a segment of T is either empty or a segment ofT. 

There is a natural projection on a closed subtree. Consider a base point yo ^ ^ ■ Then 
for any point x £ T, there is a unique point p £ Y such that [yo,x] (lY = [yo,p]. One 
easily checks that p does not depend on the choice of the base point yo (bi ^] the bridge 
between x and Y, see [ChiOl]). The point p is called the projection of x on Y. 

Remark. The existence of a projection is actually equivalent to the fact that the subtree 
Y is closed. Be aware that a non-trivial proper convex subgroup of A is never closed in A. 
In particular, the intersection of infinitely many closed subtrees may fail to be closed. 

A linear subtree of T is a subtree in which any three points are contained in a segment. 
It is an easy exercise to prove that a maximal linear subtree of T is closed in T. Finally, 
any linear subtree L C T is isometric to a convex subset of A and any two isometrics 
L — > A differ by an isometry of A. 

2.5 Isometries 

An isometry g of a A-tree T can be of one of the following exclusive types: 

• elliptic: g has a fix point in T 

• inversion: g has no fix point, but g'^ does 

• hyperbolic: otherwise. 

In all cases, the set Ag = {x £ T \ [g~^x,x] fl [x, (7.x] = {x} is called the characteristic set 
of 5. 
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If g is elliptic, Ag is the set of fix points of g which is a closed subtree of T. Moreover, 
for all X € T, the midpoint of exists and lies in Ag. 

If g is an inversion, then Ag = 0. Actually, for any rr € T, d{x,g.x) ^ 2A so [x,g.x] 
has no midpoint in T. In particular, if 2A = A (which occurs for instance if A = M"), 
inversions don't exist. Moreover, one can perform the analog of barycentric subdivision 
for simplicial trees to get rid of inversions: consider A = ^A, and let T be the A-tree 
obtained by the extension of scalars A C A. Then the natural extension of 5 to T fixes a 
unique point in T (in particular, g is elliptic in T). If g is elliptic or is an inversion, its 
translation length Irig) is defined to be 0. 

If g is hyperbolic, then the set Ag is non-empty, and is a maximal linear subtree of T, 
and is thus closed in T. It is called the axis of g. Moreover, the restriction of g to Ag is 
conjugate to the action of a translation r : a a + Ixig) on a, r-invariant convex subset 
of A for some positive /t(s') £ A. The translation length of g is the element Irid) £ ^>o- 
If p is the projection of x on Ag, then for k ^ 0, d{x,g^.x) = 2d{x,p) + |A;|/t(5')- 

Note that it may happen that Ag is not isometric to A. For instance, if A = M^, the 
axis of an element g with infinitesimal translation length can be of the form / x M where 
I is any non-empty interval in M which can be open, semi-open or closed. 

If g is hyperbolic, then for all x € T, the projection of x on Ag is the projection of x 
on [g"^ .X, g.x]. In particular, if the midpoint of exists, then it lies in Ag. It also 

follows that if g is hyperbolic and if g~^ .x,x, g.x are aligned (in any order) then they lie 
on the axis of g. 

If an abelian group A acts by isometrics on A-tree T and contains a hyperbolic element 
g, then all the hyperbolic elements of A have the same axis /, A contains no inversion, and 
all elliptic elements fix /. We say that I is the axis of the abelian group A. The axis of 
A can be characterized as the only closed ^-invariant linear subtree of T, or as the only 
maximal A-invariant linear subtree of T. 

2.6 Elementary properties of groups acting freely on A-trees 

We now recall some elementary properties of groups acting freely (without inversion) on 
A-trees. They are proved for instance in [ChiOl]. 

Lemma 2.5. Let T be a group acting freely without inversion on a A-tree. Then 

1. T is torsion free; 

2. two elements g,h (^T commute if and only if they have the same axis. If they don't 
commute, the intersection of their axes is either empty or a segment ([ChiOl], proof 
oflem. 5.1.2 p. 218 and Rk p. Ill) 

3. maximal abelian subgroups ofT are malnormal (property CSA) andT is commutative 
transitive: the relation of commutation on T \ {1} is transitive ([ChiOl, lem. 5.1.2 
p.218]) 

Remark. Property CSA implies that T is commutative transitive. 

A result known as Harrison Theorem, proved by Harrison for M-trees and by Chiswell 
and Urbanski-Zamboni for general A-trees, says that a 2-generated group acting freely 
without inversion on a A-tree is either a free group or a free abelian group, (see [Chi94, 
UZ93, Har72]). We won't use this result in this paper. 
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3 A limit group acts freely on an M"-tree 



The goal of this section is to prove that Hmit groups act freely on M^-trees. This is 
an adaptation of an argument by Remeslennikov concerning fully residually free groups 
([Rem92], see also [ChiOl, th. 5.5.10 p. 246]). Note that it is claimed in [Rem92] that 
finitely generated fully residually free groups act freely on a A-tree where A is a finitely 
generated ordered abelian group. However, the proof is not completely correct since it 
relies on a misquoted result about valuations (Th.3 in [Rem92]) to which there are known 
counterexamples (for any subgroup A C Q, there is valuation on <Q{X,Y), extending the 
trivial valuation on Q, whose value group is A [ZS75, ch.VI,§15, ex. 3,4] or [Kuh, Th 1.1]). 
Nevertheless, Remeslennikov 's argument proves the following weaker statement: a finitely 
generated fully residually free group acts freely on a A-tree where A has finite Q-rank, i. e. 
A (8) Q is finite dimensional over Q. 

The fact that a limit group acts freely on an M" tree will be deduced from a more 
general result about group acting freely on Bruhat-Tits trees. But we first state a simpler 
result in this spirit (see also [GS94, GS93]). Remember that Qn denotes the space of groups 
marked by a generating family of cardinality n. 

Proposition 3.1 (Acting freely on A-trees is closed). Let Tn <Z Qn be the set of 

marked groups having a free action without inversion on some A-tree (A may vary with 
the group). 

Then Tn is closed in Qn- 

We won't give the proof of this result since this proposition is not sufficient for us as it 
does not give any control over A. This is why we rather prove the following more technical 
result.^ 

For general information of the action of SL2{K) on its Bruhat-Tits A-tree BTk where 
K a field, and v : K ^ A\J {oo} is a valuation, see for instance [ChiOl, §4. 3, p. 144]. 
Essentially, we will only use the existence of the Bruhat-Tits A-tree and the formula for 
the translation length of a matrix m G SL2{K): IbTk{''^) — max{— 2u(Tr(m)), 0}. Also 
note that the action of SL2{K) on its Bruhat-Tits tree has no inversion (however, there 
may be inversions in GL2{K)). 

Definition 3.2 (Action on a Bruhat-Tits tree.). By an action ofT on a Bruhat-Tits 
tree, we mean an action ofT on the Bruhat-Tits A-tree for S L2{K) induced by a morphism 
j : r — > SL2{K) where K is a valuated field with values in A. 

Theorem 3.3 (Acting freely on Bruhat-Tits trees is closed, see also [Rem92]). 

Let BT C Qn be the set of marked groups (F, S) having a free action on a Bruhat-Tits tree. 
Then BT is closed 

i'^ Qnj and BT consists in groups acting freely on A-trees where 
A Q has dimension at most 3n -|- 1 over Q. In particular, BT consists in groups acting 
freely on M^""*"^ -trees where M^""^^ has the lexicographic ordering. 

Corollary 3.4 ([Rem92]). A limit group has a free action on an W^-tree. 

Proof of the corollary. This follows from the theorem above since a free group acts freely 
on a Bruhat-Tits tree. □ 

^The proof is actually very similar to the proof of the more technical result: instead of taking ultra- 
products of valuated fields, take an ultraproduct of trees to get a free action without inversion on a A*-tree 
(see also [ChiOl, p. 239] where the behavior A-trees under ultrapowers is studied in terms of Lyndon length 
functions) . 
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Proof of the Theorem. We first prove that BT is closed. Let (Fj, Si) £ BT be a sequence 
of marked groups converging to (r, 5). For each index z, consider a field Ki and a valuation 
Vi : Ki ^ Aj and an embedding ji : T SL2{Ki) such that jii^i) acts freely without 
inversions on the corresponding Bruhat-Tits tree BTi. 

Consider a; an ultrafilter on N, i. e. a finitely additive measure of total mass 1 (a mean), 
defined on all subsets of N, and with values in {0, 1}, and assume that this ultrafilter is 
non-principal, i. e. that the mass of finite subsets is zero. Say that a property P{k) 
depending on /c E N is true uj-almost everywhere if oj[{k € N|P(A;)}) = 1. Note that a 
property which is not true almost everywhere is false almost everywhere. Given a sequence 
of sets {Ei)i^^, the ultraproduct E* of (Ei) is the quotient (HieN where ~^ is the 
natural equivalence relation on HtgN defined by equality w-almost everywhere. 

Consider K* the ultraproduct of the fields Ki, T* the ultraproduct of the groups Fj, 
and A* the ultraproduct of the totally ordered abelian groups Aj. As a warmup, we prove 
the easy fact that the natural ring structure on K* makes it a field: if k* = {ki)i^fq ^ 
in K*, then for almost all i G N, /cj 7^ 0, and 1/ki is defined for almost every index i, and 
defines an inverse {l/ki)i£fq for k* in K* . 

Similarly, F* is a group, and A* a totally ordered abelian group (for the total order 
(xj)jgN < (yi)iGN if and only if Xi < yi almost everywhere). Now consider the map 
V* : K* ^ A* U 00 defined by v*{{ki)i(z^) = {vi{ki))i^fq, and the map j* : F* —^ SL2{K*) 
defined by j*(((7j)ieN) = iji{gi))ieN- Then is a valuation on i^* , and j* a monomorphism 
of groups. We denote by BT* the Bruhat-Tits tree of SL2{K*).(^) 

Now, given a field K with a valuation f : K — > A U {00}, a subgroup H C SL2{K) 
acts freely without inversions on the corresponding Bruhat-Tits tree BT if and only if the 
translation length of any element h G is non-zero. But the translation length of a 

matrix m € SL2{K) can be computed in terms of the valuation of its trace by the formula 
IsTinT-) = max{0, — 2u(Tr(m))}, so the freeness (without inversion) of the action translates 
into u(Tr(/i)) < for all h e H \ {1} ([ChiOl, lem.4.3.5 p.l48]). Therefore, since for all 
i and all ffi € Fj \ {!}, Tr{ji{gi)) has negative valuation, all the elements g* € F* \ {1} 
satisfy v*{TT{j*{g*))) < 0, which means that F* acts freely without inversion on BT*. 

Finally, there remains to check that the marked group (F, S) embeds into F* (see for 
instance [CG]). We use the notation S = (si, . . . , s„) and Si = {si \ . . . , Sn^). Consider 

the family S* = (s^, . . . , s*) of elements of F* defined by s* = (s^*'')jgN5 • • • > = (sn'')iGN- 
The definition of the convergence of marked groups says that if an S'-word represents the 
trivial element (resp. a non-trivial element) in F, then for i sufficiently large, the corre- 
sponding Si-woid is trivial (resp. non-trivial) in Fj. Since uj is non-principal, this implies 
that the corresponding 5*-word is trivial (resp. non-trivial). This means that the map 
sending (si, . . . , Sn) to (s^, . . . , s*) extends to an isomorphism between F and {S*) C F*. 
Therefore, (F, 5) G BT, so BT is closed. 

We now prove the fact that any group (F, S) in BT acts freely on a A-tree where AiS>Q 
has dimension at most 3n + 1. So consider an embedding j : F ^ SL2{K) where K has 
a valuation v : K — > Au{oo} such that the induced action of F on the Bruhat-Tits tree 
for SL2{K) is free without inversion. Consider the subfield L C K generated by the 4n 
coefficient of the matrices j{si), . . . ,j{sn)- Since the matrices have determinant 1, L can 
be written as L = A;o(a^i, • • • ,a^3n) where ko is the prime subfield of K. Let Al = v{L\{0}) 
be the value group of L. Since F embeds in SL2{L), F acts freely on the corresponding 

^It may also be checked that BT* is actually the ultraproduct of the A^-trees BTi. 
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Bruhat-Tits Aj^-tree. We now quote a result about valuations which implies that A.^ has 
finite Q-rank. 

Theorem 3.5 ([Bou64, cor 1 in VI. 10. 3]). Let L = Lq{xi, . . . ,Xp) be a finitely gen- 
erated extension of Lq, and -y : L — > A U {oo} a valuation. Denote by Al = v[L \ {0}) 
(resp. Aq = v{Lq \ {0})) the corresponding value group. Then the Q-vector space (A^ (8> 
Q)/(Ao (8) Q) has dimension at most p. 

Taking Lq = kQ, one gets that A^ has Q-rank at most 3n + 1 since Aq is either trivial 
or isomorphic to Z. 

Using the extension of scalars (base change functor), there remains to prove that if a 
totally ordered group A has finite Q-rank, then it is isomorphic to a subgroup of M". □ 

Lemma 3.6. Consider A a totally ordered of Q-rank p. Then A is isomorphic (as an 
ordered group) to subgroup o/M^ with its lexicographic ordering. 

Remark. However, A ® Q is usually not isomorphic to with its lexicographic ordering 
as shows an embedding of into M. 

Proof. We first check that the height of A is at most p (see [Bou64, prop 3 in VI. 10.2]). 
First, A embeds into A (8) Q, so we may replace A by A Q and assume that A is a 
totally ordered Q- vector space of dimension p. Any convex subgroup Aq C A is a Q vector 
subspace in A since if < x € Aq, for all G N \ {0}, ^x G Aq since < j:X < x. Now the 
height of A is at most p since a chain of convex subgroups Aq ^ Ai ^ • • • ^ Aj is a chain 
of vector subspaces. 

We now prove by induction that a totally ordered group A of finite height q embeds as 
an ordered subgroup of M'' with its lexicographic ordering. Once again, one can replace A 
by A (8) Q without loss of generality. We argue by induction on the height. If A has height 
1, i. e. if A is archimedean, then A embeds in M (see for instance [ChiOl, Th.1.1.2]). Now 
consider Aq C A the maximal proper convex subgroup of A, and let A = A/Aq. Since 
A, Aq and A are Q vector spaces, one has algebraically A = A © Aq. 

The fact that Aq is convex in A implies that the ordering on A corresponds to the 
lexicographic ordering on A © Aq ([Bou64, lemma 2 in VI. 10.2]). Indeed, one first easily 
checks that any section j : A — > A is increasing. Now let's prove that the isomorphism 
/ : A X Aq ^ A defined by f{x, xq) = j{x) + xq is increasing for the lexicographic ordering 
on A X Aq. So assume that {x, xq) > 0. If ir = 0, then f{x, xq) = xq > 0. If x > 0, then 
f{x, xq) = j{x) + xo > since otherwise, one would have < j{x) < —xq, hence j{x) G Aq 
by convexity, a contradiction. 

Finally, by induction hypothesis, Aq embeds as an ordered subgroup of and A 

embeds as an ordered subgroup of M, so A embeds as an ordered subgroup of M"^. □ 

4 Gluing A-trees 

The goal of this section is to define graph of actions on A-trees which show how to glue 
actions on A-trees along closed subtrees to get another action on a A-tree, and to give a 
criterion for the resulting action to be free. We will finally study more specifically gluings 
of M-trees along points, and show that a decomposition of an M-tree T into a graph of 
actions on M-trees above points correspond to a transverse covering of T by closed subtrees. 
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4.1 Gluing A-trees along points 

Here, we recall that one can glue A trees together along a point to get a new A-tree (see 
[ChiOl, Lem. 2.1.13]). 

Lemma 4.1 ([ChiOl, Lemma 2.1.13]). Let {Y,d) be a A-tree, and (Yi,di)i£i be a family 
of A-trees. Assume that Yi DY = {xi} and that for all i, j (z I , Yi nYj = {xi} Ci {xj}. 
Let X = U ^ '^"■^ let d : X X X ^ A defined by: d^yxY = d; d^YixYi = di; for 

X £Yi,y gY d{x,y) = d{x,Xi) + d{xi,y); for x eYi,y e Yj dix,y) = d{x,Xi) -\- d{xi,Xj) + 
d{xj,y). 

Then {X, d) is a A-tree. 

4.2 Gluing two trees along a closed subtree 

The following gluing construction will be used for gluing trees along maximal linear sub- 
trees. 

Assume that we are given two A-trees {Yi,di),{Y2,d2), two closed subtrees 5i C Yi 
and S2 C Y2, and an isometric map ip : Xi ^ X2. By definition of a closed subtree, we 
have two orthogonal projections px- : Yi ^ Xi for i € {1,2}. 

Let X = Yi\JY2, and let ~ be the equivalence relation on X generated by x 9?(x) for 
all X € Xi. The set (Yi Ui^ I2) := X/ ~ is now endowed with the following metric which 
extends di on Y^: if x G Yi and y GY2, we set 

d{x,y) := di{x,pxAx)) + d2{'p{pxA^))^PX2{y)) + d2{y,PX2{y)) (1) 
= di{x,px^{x)) d2{(p{px,{x)),y) 

= mm{di{x,xi) + d2i^pixi),y) \ xi £ Xi} (2) 

To prove the last equality, introduce zi = pxj^{x); then for any xi € Ai, 

(ii(x,xi) + d2((/?(xi),y) = di{x,zi) + di{zi,xi) + d2{ip{xi),y) 

= di{x,zi) + di{ip{zi),ip{xi)) + d2((/?(xi),y) 
> di{x,zi) + di{ip{zi),y) 
= d{x,y) 

Lemma 4.2. With the definitions above, (Yi L)ipY2,d) is a A-tree. Moreover, any closed 
subtree ofYi is closed in {Yi L)^ Y2,d). 

Proof. Let T = YiU<^Y2. Then T can be viewed as the tree L = Ai = A2 on which are glued 
some subtrees of Yi, Y2 at some points. More precisely, for x € Ai, let = {pxi)~^{x), 
and similarly, for x £ X2, let B.^ = {px2)~^{x). Then, because of the formula (1) for the 
metric, T is isometric to the A-tree obtained by gluing the trees A^ and on L along 
the point x as in lemma 4.1. Therefore, by lemma 4.1, {T,d) is an A-tree. 

Now let Z C Yi be a closed subtree. Let's prove that Z is closed in T. Consider 
z £ Z, y £ T, and let's prove that there exists zq £ Z such that [z,y] (1 Z = [z,zq]. If 
y £ Yi, then one can take zq to be the projection of y on Z by hypothesis. If y € Y2, 
let yo be the projection of y on A2, and zq be the projection of ip~^{yo) on Z. Of course, 
[y, Zq] C Z. Now [yo, y] \ {yo} does not meet Z since it is contained in T \ Yi, and neither 
does [zq, yo] \ {^^o}- Thus [z, yjf) Z = [z, zq] and Z is closed in T. □ 
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4.3 Equivariant gluing: graphs of actions on A-trees. 

The combinatorics of the gluing will be given by a simplicial tree S, endowed with an 
action without inversion of a group T. We denote by V{S) and E{S) the set of vertices 
and (oriented) edges of S, by t{e) and o(e) the origin and terminus of an (oriented) edge 
e, and by e the edge with opposite orientation as e. 

A graph of actions on trees is usually defined as a graph of groups with some additional 
data like vertex trees. Here, we rather use an equivariant definition at the level of the 
Bass-Serre tree. 

Definition 4.3 (Graph of actions on A-trees.). Given a group T, a F-equivariant 

graph of actions on A-trees is a triple (S, (Yy)^^Y(^s^, {^e)e&E[S)) where 

• S is a simplicial tree, 

• for each vertex v G ViS), is a A-tree (called vertex tree), 

• for each edge e G E{S), ip^. : ^ Ag is an isometry between closed subtrees Ag C 
^o(e) o.'^d Ae C Yj(e) such that ip-g = tp'^'^ . We call the subtrees Ag the edge subtrees. 

This data is assumed to be F-equivariant in the following sense: 

• F acts on S without inversion, 

• F acts on X = □^£^(5)!^ so that the restriction of each element of T to a vertex tree 
is an isometry, 

• the natural projection n : X ^ ^(5*) (sending a point in Y^, to v) is equivariant 

• the family of gluing maps is equivariant: for all g T, A^.e = ff-Ag, and (pg,e = 
goipeog-^. 

The A-tree dual to a graph of actions Given Q a F-equivariant graph of actions on 
A-trees, we consider the smallest equivalence relation on X = U^^yf^g-jYy such that for 
all edge e € E{S) and x G Ag, a; ~ (pe{x). The A-tree dual to Q is the quotient space 
Tg = X/^. To define the metric on Tg, one can alternatively say that Tg is obtained by 
gluing successively the vertex trees along the edge trees according to lemma 4.2 in previous 
section. Formula (2) in previous section shows that the metric does not depend on the 
order in which the gluing are performed. Indeed, an induction shows that the distance 
between x ^ Yu and y ^ Y^ can be computed as follows: let ei, . . . , the edges of the 
path from ti to v in S, and vq = u,vi, . . . ,Vn = v the corresponding vertices then 

d{x,y) = mm{dY^{x,xi) + dy^^ (v9g, (xi), 2:2) H h (iy„„ (¥?g„ (x„), y) 

where the minimum is taken over all Xi G Ag.. By finitely many applications of lemma 4.2, 
one gets that the gluings corresponding to finite subtrees of S are A-trees. Now apply the 
fact that an increasing union of A-trees is a A-tree to get that T is a A-tree (see [ChiOl, 
Lem. 2.1.14]). We thus get the following lemma: 

Definition 4.4 (Tree dual to a graph of actions on A-trees.). Consider Q = 
(S", (Yy), ((/9g)) a T-equivariant graph of actions on A-trees. The dual tree Tg is the set 
X/~ endowed with the metric d defined above. It is a A-tree on which F acts by isome- 
trics. 

We say that a A-tree T splits as a graph of actions Q if there is an equivariant isometry 
between T and Tg. 
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Remark. Consider an increasing union of trees Tj such that y C Tq is a closed subtree 
of each Tj. Then Y is closed in UjTj. Therefore, using lemma 4.2, one gets that a closed 
subtree of a vertex tree is closed in Tg. In particular, vertex trees themselves are closed 
in Tg. 

4.4 Gluing free actions into free actions 

We next give a general criterion saying that an action obtained by gluing is free. It is stated 
in terms of the equivalence relation ~ on X = Uy^yf^g-^Yy defined above. Each equivalence 
class has a natural structure of a connected graph: elements of the equivalence class are 
vertices, put an oriented edge between two vertices x and y if y = (pe{x) for some edge 
e € E{S). This graph embeds into S via the map ir : X ^ S, so this graph is a simplicial 
tree. 

Lemma 4.5 (Criterion for a graph of free actions to be free). Consider Q = 
{S,Yy,Lpe) a T-equivariant graph of action on A-trees. For each vertex v G V{S), denote 
by Ty its stabilizer, and assume that the action of Ty on Yy is free. Assume furthermore 
that each equivalence class of ~ has finite diameter. 
Then the action of T on Tg is free. 

Proof. If an element g (zT fixes a point in Tg, then g globally preserves the corresponding 
equivalence class in X. Since this equivalence class has the structure of a tree with finite 
diameter, g must fix a vertex in this equivalence class (there are no inversions because the 
action on S has no inversion). Hence g fixes a point of X, which means that g fixes a 
point in a vertex tree. □ 

4.5 Transverse coverings and graph of actions on M-trees 

In this section, we restrict to the case of a graph of actions on M-trees along points. We 
prove that an action on an R-tree splits as such a graph of actions if and only if it has a 
certain kind of covering by subtrees. The argument could in fact be generalized to graph 
of actions on A-trees along points but we won't need it. 

Definition 4.6 (Transverse covering). Let T be an M-tree, and {Yu)u^if be a family of 
non- degenerate closed subtrees ofT. We say that {Yu)u^ij is a transverse covering ofT if 

• transverse intersection: whenever YyCiYy contains more than one point, Yy = Yy; 

• finiteness condition: every arc of T is covered by finitely many Yy 's. 

Lemma 4.7. Consider an action of a group T on an M-tree T.IfT splits as a graph of 
actions on M-trees along points Q, then the image in T of non- degenerate vertex trees of 
Q gives a transverse covering ofT. 

Conversely, if T has a T-invariant transverse covering, then there is a natural graph 
of actions Q whose non- degenerate vertex trees correspond to the subtrees of the transverse 
covering and such that T ~ Tg. 

Proof. We first check that the family of vertex trees of a graph of actions Q = {S, (Yy), {(pe)) 
forms a transverse covering of Tg. We have already noted that vertex trees are closed in 
Tg. The transverse intersection condition follows from the fact that edge trees are points. 
To prove the finiteness condition, consider x ^Yy and y GYy and note that [x, y] is covered 
by the trees Yyj for w € [u, v]. 
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To prove the converse, we need to define the simphcial tree S encoding the combina- 
torics of the gluing. 

Definition 4.8 (Skeleton of a transverse covering). Consider a transverse covering 
{Yu)u&u of T . The skeleton of this transverse covering is the bipartite simplicial tree S 
defined as follows: 

• V{S) = Vo{S) U 1^1(5) where Vi{S) = {y„ | n G U}, and Vo{S) is the set of points of 
T which belong to a least two distinct trees Y^i^Yv 

• there is an edge between x € Vo{S) and Y € Vi{S) if and only if x (zY. 

The connectedness of S follows from the finiteness condition (using the fact that the 
subtrees Yu are closed in T). Now let's prove the simple connectedness. Consider a path 
p = xo,Yq,xi, . . . ,Xn^i,Yn^i,Xn in S, and let p = [xo,xi].[xi,X2] . . .[xn-i,Xn] be the 
corresponding path in T. If p does not backtrack, then Yi l^+i = {xj+i} so p does not 
backtrack. Therefore, xq ^ Xn and p is not a closed path. 

Now there is a natural graph of actions Q corresponding to S: for x G Vq{S), the 
corresponding vertex tree is the point {x}, for Y € Vi{S), the corresponding vertex tree is 
Y, and the gluing maps tpe '■ {x} Y are given by inclusion. Finally, consider the natural 
map ^ : Tg ^ T given by the inclusion of vertex trees. This application is an isometry in 
restriction to vertex trees, and if [a, b], [a, c] are two arcs in Tg lying in two distinct vertex 
trees 11,12 of Tg, then ^{[a, b]) D ^{[a, c]) C ^'(li) n ^'(12) is reduced to one point. This 
implies that ^ is an isometry in restriction to each segment, and hence an isometry. □ 

Remark. We will often prefer using a transverse covering (or the graph of actions cor- 
responding to such a covering) to a general graph of actions because of the following 
acylindricity property of the dual graph of actions Q = {S, (l^t;)t,gy(s'), ife)eeE{s))'- if two 
points X G 1^, and x' € Y^/ have the same image in Tg, then v, v' are at distance at most 
2 in 5. 

It is also worth noticing the following simple minimality result: 

Lemma 4.9. Consider an M-tree T endowed with a minimal action of T. Consider 
{Yu)u£U equivariant transverse covering ofT, and let S be the skeleton of the transverse 
covering. 

Then the action ofT on S is minimal. 

Proof. Assume that 5" C 5" is an invariant subtree. Let T' C T be the union of vertex 
trees of 5". One easily checks that T' is connected using the connectedness of S' . Thus, 
by minimality of T, one has T' = T. Using the acylindricity remark above, S is contained 
in the 2-neighbourhood of S' . In particular, if S' 7^ S, then S contains a terminal vertex 
V. By definition, every vertex in Vo{S) has at least two neighbours, so f G Vi{S). We thus 
get a contradiction since Yy is contained in T' , contradicting the transverse intersection 
property of the transverse covering. □ 

5 The action modulo infinitesimals, abelian devissage 

In this section, we prove a weaker version of the cyclic devissage theorem, where (maybe 
non-finitely generated) abelian groups may appear in place of cyclic groups (see prop. 5.5). 

Start with a finitely generated group T acting freely on an M"-tree T with n > 2, 
and assume that T is freely indecomposable. Denote by W^~^ the maximal proper convex 
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subgroup of M", and consider elements of M"~ as infinitesimals. Now consider the M-tree 
T obtained from T by identifying points at infinitesimal distance (this is often called the 
base change functor in the literature, see for instance [Chi92], [JZ95], [Bas91], see also 
[ChiOl, Th.2.4.7]). Note that the canonical projection f : T ^ T preserves alignment, 
and that the preimage of a convex set is convex. The preimage in T of a point of T is thus 
an infinitesimal subtree of T. Of course, the action of T on T induces an isometric action 
of r on T. 

However, this action generally fails to be free. It may even happen that T fixes a point 
X in T, but in this case, the devissage theorem holds trivially since F acts freely on the 
M'"~^-tree Therefore, we assume that T acts non-trivially on T, and, up to taking 

a subtree of T and its preimage in T, we can assume that the action on T is minimal, i. e. 
that there is no non-empty proper invariant subtree. 

We first analyze how far from free this action can be. 

Fact 5.1. // a group T acts freely on an ]R"-iree T, then the action ofT onT satisfies the 
following: 

• tripod fixators are trivial (a tripod is the convex hull of 3 points which are not 
aligned) 

• for every pair of commuting, elliptic elements g,h S F \ {1}, Fix^f? = Fix^/i; in 
particular, FIxt^ g = FixTp g^ for k 0; 

• arc fixators are abelian; the global stabilizer of a line is maximal abelian if it is 
non-trivial; 

• the action is superstable: for every non- degenerate arc I C T with non-trivial fixator, 
for every non degenerate sub-arc J C I, one has Stab / = Stab J. 

Remark. This fact does not use the fact that we have an M^-tree rather than a more general 
A-tree. The statement holds for every A-tree T with a free action of F without inversion 
and every A/Ao-tree T obtained from T by killing a convex subgroup Aq of infinitesimals. 

Proof of the fact. We start with the proof of the two first items. Consider g € F \ {1}, and 
consider Fix^g its set of fix points in T. The preimage of FixT^^r is the set of points in T 
moved by an infinitesimal amount. This set is either empty if It{9) is not infinitesimal, 
or, it is the set of points whose distance to the axis Ag of g is infinitesimal. Therefore, if 
FixTpg is not empty, then it is the image of Ag in T which contains no tripod since the 
quotient map preserves alignment. Moreover, for any element /i E F commuting with g, 
h globally preserves the axis of g, so Ah = Ag. Therefore, if h is elliptic in T then it has 
the same set of fixed points as g. 

Now we prove superstability and that arc fixators are abelian. Consider some non- 
degenerate arcs J C I C T, two elements g,h € F \ {1} fixing pointwise / and J re- 
spectively. We want to prove that h fixes I and commutes with g. By hypothesis, the 
translation length of g and h are infinitesimal in T, their axes Ag and A^ must intersect 
in a subset of non-infinitesimal diameter. 

Now since the diameter of Ag n A^, is much (infinitely) larger than It(s') + ^T^h), 
ghg~^h~^ is elliptic in T (see for instance [ChiOl, Rk. p. 111]). Since the action is free, this 
means that g and h commute and in particular, the fixator of / is abelian. This implies 
that h{Ag) = Ag, thus A^ D Ag since A^ is the maximal /i-invariant linear subtree of T, 
and Ah = Ag by symmetry of the argument. Therefore, Fix^h = FixFpg and in particular, 
h fixes /. 
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Let's prove that the global stabilizer F; of a line / C T is abelian. Since Fix^f = Fix^f^ 
for all 5 € F, F; acts on / by translations. If the fixator Ni of / is trivial, then we are 
done. Otherwise, A*"; is a normal abelian subgroup of F;, and let I be its axis in T. Since 
F; normalizes Ni, F; preserves so F; acts freely by translations on so F^ is abelian. 
Finally, any element normalizing F; must preserve so F; is maximal abelian. □ 

Therefore, one can apply Sela's theorem which claims that superstable actions on M- 
trees are obtained by gluing equivariantly some simpler M-trees along points (see definition 
4.4). In this statement a simplicial arc in T is an arc [a, b] which contains no branch point 
of T except maybe at a or 6. 

Theorem 5.2 (Structure theorem [SeI97, Th.3.1], see also [Gui]). Let (T, F) be 

a minimal action of a finitely generated group on an M-iree. Assume that F is freely 
indecomposable, that tripod fixators are trivial, and that the action is super-stable. Then 
T can be decomposed into a graph of actions on M-trees along points, each vertex tree being 
either 

1. a point; 

2. a simplicial arc, which is fixed pointwise by its global stabilizer; 

3. a line I together with an action F;C/ having dense orbits, such that the image ofVi 
in Isom(/) is finitely generated; 

4- or an action on an M-tree dual to an arationaf measured foliation on a 2-orbifold 
(with boundary). 

Remark. In [Gui] , simplicial arcs are incorporated in the skeleton of the decomposition of 
the action (as edges of positive length) and hence do not appear in the statement of the 
theorem. 

Since F is torsion-free, the orbifold groups occuring in the structure theorem are actu- 
ally surface groups. 

Agglutination of simplicial arcs We now make the decomposition given in the struc- 
ture theorem nicer with respect to abelian groups. In particular, we want to gather 
simplicial arcs having the same fixator into bigger vertex subtrees. This will imply that 
the stabilizer of the new corresponding vertex trees are maximal abelian. The goal is to 
reformulate the Structure Theorem as follows: 

Theorem 5.3 (Reformulation of Structure Theorem). There is a T -invariant trans- 
verse covering of T by a family {Yu)ueU of non- degenerate closed subtrees such that, de- 
noting by Tu be the global stabilizer ofY^, one of the following holds: 

• abelian-type: Yu is an arc or a line, the image F-^ of F-^ in Isom(y^) is finitely 

generated, andV^ is maximal abelian inV; moreover for any two abelian-type subtrees 
Yu ^ Yy, Fu and F^ don't commute; 

• surface-type: or the action TuGYu is dual to an arational measured foliation on a 

surface with boundary. 

measured foliation on a surface with boundary is arational if any non simply-connected leaf (or gener- 
alized leaf) actually has a cyclic fundamental group and contains a boundary component of E. Equivalently, 
is arational if every simple closed curve having zero intersection with the measured foliation is boundary 
parallel. 
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Proof. Consider the transverse covering of T by the non-degenerate vertex subtrees {Yu)ueu 
of the decomposition given by the structure theorem 5.2 (lemma 4.7). Consider the equiv- 
alence relation on U generated by u ~ n' if and Yu' are simplicial arcs and the fixator 
of Yu and Y^i commute (note that the fixator of these arcs are non-trivial since T is freely 
indecomposable). The commutation of the fixators implies that those fixators coincide 
since commuting elliptic elements have the same set of fix points (fact 5.1). 

For any equivalence class [u], let Z^^] = U«g[«] ^u- We prove that iZ[u])u£U/~ is the 
wanted transverse covering. For u such that Y^ is a simplicial arc, let A''[„] be the common 
fixator of the simplicial arcs Y^ for it G [u]. One has Fix Nu = Z^^] ■ As a matter of fact, Nu 
cannot fix an arc in a surface type vertex tree since the fixator of an arc in a surface-type 
vertex tree is trivial, and N.^ cannot fix an arc in a line-type vertex tree because tripod 
fixators are trivial. This implies that is closed and connected, and is a linear subtree 
of T since tripod fixators are trivial. Since the case of a semifine is easy to rule out, 
is either an arc of a line. In particular, the family of subtrees {Z[u])[u]eu/'^ is a transverse 
covering of T. 

The global stabilizer Ff^] of Zf^] is maximal abelian in F: this was already noted in 
the case where is a line; if is an arc, then Fj^] coincides with its fixator since 
there can be no refiection (because Fix 5 = Fix 5^) so in particular, F[„] is abelian. Now 
any element g commuting with the elements of must globally preserve .^[^j, so 5 € F[„]. 
Therefore, F[„] is maximal abelian. If u, v are such that Fj^j and Fj^j commute, then A^^ 
and Ny commute, so Nu = Ny and [u] = [v]. □ 

We now focus on the skeleton S of this transverse covering, and we analyze the corre- 
sponding splitting of F. We prove that this splitting satisfies the abelian devissage. We 
give a simple version before giving a more detailed statement. 

Proposition 5.4 (Abelian devissage, simple version). If a finitely generated freely 
indecomposable group F acts freely on an W^-tree (n > 2), then F can be written as the 
fundamental group of a finite graph of groups where 

• each edge group is abelian; more precisely, an edge group is either cyclic or fixes an 
arc in T; 

• each vertex group acts freely on an W^~^ -tree; 

Proposition 5.5 (Abelian devissage, detailed version). If a finitely generated freely 
indecomposable group F acts freely on an M^-iree, then F can be written as the fundamental 
group of a finite graph of groups with 3 types of vertices named abelian, surface and 
infinitesimal, and such that the following holds: 

• each edge is incident to exactly one infinitesimal vertex; 

• for each abelian vertex v, is abelian maximal in F, F-y — F-y where F-^ 
is a finitely generated (maybe trivial) free abelian group, Ny is an arc fixator, and 
the image in F^ of all incident edges coincide with the (maybe infinitely generated) 
abelian group N^; moreover, if v ^ v' are distinct abelian vertices, then F^ does not 
commute with any conjugate ofV^i; 

• for each surface vertex v, F„ is the fundamental group of a surface T, with boundary 
holding an arational measured foliation; there is one edge for each boundary com- 
ponent of T,, and the image of its edge group in F^ is conjugate to the fundamental 
group of the corresponding boundary component ofTi; 
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• for each infinitesimal vertex v, acts freely on an M"~ -tree; moreover, any element 
g G r\{l} commuting with an element ofTv\{l} either belongs to r„, or is conjugate 
into where w is an abelian vertex neighbouring v. 

Finally, Q is A-acylindrical and any non-cyclic abelian subgroup of T is conjugate into a 
vertex group. 

Remark. A surface with empty boundary could occur in this graph of groups, but in this 
case, the graph of groups contains no edge, and T is a surface group. 

Note that the edge and vertex groups could a priori be non-finitely generated in the 
abelian devissage. On the other hand, if one knew somehow^ that abelian subgroups 
of r were finitely generated, then the finite presentation of T would follow easily: finite 
generation of edge groups would imply the finite generation of vertex groups (since F 
is finitely generated), and thus vertex groups would be finitely presented by induction 
hypothesis. 

If one knows that arc fixators of T are cyclic, then it is immediate to deduce the con- 
clusion of the cyclic devissage theorem from the abelian devissage theorem. The strategy 
for the proof of the Cyclic Devissage Theorem will thus consist in finding an M"-tree T' 
such that arc fixators of T' are cyclic (see next section). 

Proof of the simple version from the detailed version. The claim about edge groups fol- 
lows from the fact that each edge is either incident on a surface vertex or on an abelian 
vertex. The claim about vertex groups follows from the fact that countable torsion free 
abelian groups and surface groups holding an arational measured foliation (which are free 
groups in the case where the surface have non-empty boundary) have a free action on an 
M-tree. □ 

Proof of the detailed version. Let S be the skeleton of the transverse covering given by 
the reformulation of the structure theorem (Th. 5.3). We prove that the graph of groups 
decomposition T = 7ri{G) induced by the action of F on S satisfies the abelian devissage 
theorem. 

Remember that S is bipartite, with V{S) = Vo(-S') U Vi{S) where ^1(5") is the set of 
non-degenerate subtrees in the transverse covering, and Vq{S) is the set of points of T 
which belong to at least two distinct subtrees of the transverse covering. The set Vo(5) 
will be the set of our infinitesimal vertices. Since the stabilizer of such a vertex fixes a 
point in T, it acts freely on an M"~^-tree. By the reformulation of the Structure Theorem, 
Vi{S) is a disjoint union of abelian-type and surface type vertices Vi{S) = Vab U Vsurf, 
where Vab is the set of vertices corresponding to abelian-type subtrees and Vsurf to surface- 
type subtrees (excluding tori). The fact that S is bipartite means that each edge of Q is 
incident on exactly one infinitesimal vertex. 

Let's first consider an abelian vertex v, and let N^, be the fixator of the linear subtree 
Yy, and F^, the image of in Isom(Y„). The direct sum follows from the fact that Ty is 
abelian and that F„ is a free abelian group. The only thing to check is that the image of 
all edge groups incident on v coincide with This follows from the fact that an edge 
e G E[S) is a pair (x,Yt,) where x € Y^, so the fixator of e is the stabilizer of x in F„, 
which is Ny. 

^Note that the claim of Remeslennikov that hmit groups act freely on a A-tree with A finitely generated 
would imply that abelian subgroup are finitely generated since they are isomorphic to subgroups of A since 
an abelian subgroup of F acts freely by translation on its axis, and is thus isomorphic to a subgroup of A. 
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The acylindricity follows from the fact that if two edges (x, Y^) (x', Yyi) have commut- 
ing fixators re,re/, then Fg and Fg' have the same (non-empty) set of fix points in T which 
is either a point, or an abelian subtree. In the first case, one has x = x' so the two edges 
have a common endpoint at an infinitesimal vertex. In the second case, the endpoints x 
and x' of the two edges are at distance at most 2 in S*. The acylindricity implies that any 
non-cyclic abelian group A is conjugate into a vertex group since otherwise, a non-trivial 
subgroup of A would fix its axis in S, contradicting acylindricity. 

Let's turn to a surface vertex v. We know that its stabilizer F^, is the fundamental 
group of a surface with boundary holding an arational measured foliation. Moreover, 
since F is freely indecomposable, edge stabilizers are non-trivial. The stabilizer of an 
edge e = {x,Yy) is non-trivial and fixes a point in Y^. Since Y^ is dual to an arational 
measured foliation on a surface S, the elliptic elements of are exactly those which can 
be conjugate into the fundamental group of a boundary component of S, and an elliptic 
element fixes exactly one point. Thus, Fg is conjugate to a boundary component be of 

5 (and not to a proper subgroup since Fg is the whole stabilizer of x in F^). Moreover, 
if two edges e = {x,Yy),e' = {x',Yy) of S correspond to the same boundary component 
be = Be' of E, then Fg and gTe'g~^ for some g G F^, which implies that x' = g.x since Fg 
fixes exactly one point in Yy, so e' = g.e. This proves that two distinct edges of Q incident 
on a surface vertex of Q correspond to distinct boundary components of the surface. If a 
boundary component of S does not correspond to any incident edge, it is easy to check 
that F has a nontrivial free splitting, contradicting the hypothesis. 

There remains to check the last affirmation about elements commuting with an element 
stabilizing an infinitesimal vertex. So let v G Vo(<S'), g G F^ \ {1} and /i G F commuting 
with g. If h is elliptic, then /i G F^ since two commuting elliptic elements have the same 
fixed points. If h is hyperbolic, then g must fix pointwise its axis Ah- Since surface- type 
subtrees have trivial arc fixators, A]^ cannot meet any surface-type subtree in more than 
a point. So A^ is contained in a union of abelian subtrees. But since g fixes Ah, Ah is a 
single abelian subtree. Now x G Ah since g fixes no tripod and the last claim follows. □ 

6 Obtaining cyclic arc stabilizers 

To prove the cyclic devissage theorem, we will find an M^-tree T' such that arc fixators of 
the M-tree T' are cyclic. The cyclic devissage theorem will then follow from the abelian 
devissage theorem. 

Theorem 6.1. Assume that a freely indecomposable finitely generated group F acts freely 
on an M"-iree T. Then F has a free action on an M"-iree T' such that the action on the 
M-tree T' obtained by killing infinitesimals has cyclic arc fixators. 

This is why we define flawless actions on M"-trees as follows: 

Definition 6.2 (Flawless and defective M"-trees). Let T be a W^-tree endowed with 
an action ofT, and let T be the M-tree obtained by killing infinitesimals. One says that T 
is fiawless ifT has cyclic arc fixators. Otherwise, one says that T is defective. 

By extension, we will also say that the M-tree T is flawless or defective accordingly. 

We will construct the flawless ]R"-tree T' as follows: the Structure Theorem for super- 
stable actions on M-trees gives a decomposition of T into a graph of actions on M-trees 
along points. The preimage Yy in T of any vertex tree Yy C T is an M"-tree with a free 
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action of T^. The only defective vertex trees Yy are abelian subtrees (which are hnes or 
arcs). We are going to change the preimage of those defective trees into (flawless) infinites- 
imal lines, and then, we will glue equivariantly the new M"-trees along some infinitesimal 
lines to get a fiawless action on an M"-tree. 

6.1 Gluing flawless trees along infinitesimals is fiawless 

Lemma 6.3 (Gluing flawless trees is flawless). Consider a graph of flawless actions 
on M^-trees above infinitesimal subtrees. 

Then the W^-tree dual to this graph of actions is flawless. 

Proof. Let S be the skeleton of the graph of actions, and denote by Yy the vertex ]R"'-trees 
and by c/jg : Ag — > Ag the gluing isometrics between infinitesimal closed subtrees of the 
corresponding vertex trees. Let T be the tree dual to this graph of actions, and let 
T be the M-tree obtained by killing infinitesimals. The image Yy of the vertex trees in T 
gives a transverse covering of T because the gluing occurs along infinitesimal trees. Now 
consider an arc I C T. Using the finiteness condition of the transverse covering, up to 
making / smaller, one can assume that / is contained in a non-degenerate subtree Yy of the 
transverse covering. Any element fixing I must preserve Yy by the transverse intersection 
property. Since Yy is flawless, this implies that the fixator of I is cyclic, which means that 
T is flawless. □ 

6.2 Definition of the graph of actions 

The goal of this section is to deflne a graph of action Q = (S',Ty,ipe) on M^-trees whose 
dual tree T' will be the desired flawless M^-tree in Theorem 6.1. The idea is to replace 
defective trees by copies of M""^, with a suitable action of the vertex group. 

We start with the transverse covering (Yu)ug^ of T given by the reformulation of the 
Structure Theorem (Th. 5.3). Remember that either Yy is dual to an arational measured 
foliation on a surface, or Yy is a line or a segment. In particular, Yy is defective if and only 
if Yy is an arc or a line whose fixator Ny is non-cyclic (actions dual to arational measured 
foliations on surfaces have trivial arc fixators). 

We first simplify our transverse covering by agglutinating fiawless vertex trees so that 
fiawless subtrees have empty intersection. 

Lemma 6.4 (Agglutination of flawless subtrees). There is a transverse covering of 
the M-tree T by closed subtrees {Yy)y^v such that 

• flawless trees: ifYy and Yy are distinct flawless trees, then 1^ R 1^ = 0. 

• defective subtrees: ifYy^^Yy are two defective subtrees, then their fixators Ny,Ny 

don't commute. In particular, Ny fl Ny = {1}. 

Proof. Start with the transverse covering of T by the family of non-degenerate subtrees 
{Yy)y^u given by the reformulation of the structure Theorem above. The second point 
holds in our original transverse covering, and won't be affected by the agglutination of 
fiawless subtrees. 

Partition U into fiawless and defective indices U = Up U Ud- Up consists of indices u 
such that Yy has cyclic arc fixators, and Ud = U \Uf. 
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Consider the equivalence relation ^ on Up generated by n ~ if Yu H Y^/ ^ 0, and 
denote by [u] the class of C/ in C/i?/ ~. Take 

%] = u 

Clearly, if M / K], =0. 

Because of the finiteness property of the transverse covering (Yu), Y^ is closed in T 
and is flawless. Finally, the family (^[u])ue!7/~ is a transverse covering since the finiteness 
condition is a consequence of the finiteness condition for {Yu)ueU- D 

We are going to define the skeleton 5' of the desired graph of actions by a slight 
modification of the skeleton S of the transverse covering {Yu)ueu given by the agglutination 
lemma above. Remember that S is a bipartite tree for the following partition of V{S) (see 
section 4.5): Vi{S) is the set of non-degenerate subtrees {Yu \ u & U}, and Vo{S) is the 
set of points of T contained in at least two distinct subtrees Yu t^Yv Then, Vi(5) is itself 
partitioned into flawless and defective vertices. The edges of S are the pairs {x, Yu) where 
X € Vo{S), Yu € Vi{S), and x € Yu- 

We define S' as the simplicial tree obtained from S by collapsing each edge incident 
on some flawless vertex. Since flawless vertex subtrees don't intersect, one gets V{S') = 
Vf{S') U Vd{S') U Vo{S') where Vf{S') correspond to flawless subtrees % {v G Vi{S)), 
Vd{S') correspond to defective subtrees Yy {v G Vi{S)), and Vo(S") correspond to vertices 
V G Vo{S) whose neighbours are all defective; in other words, Vo(5") correspond to points 
of T lying in no flawless subtree but in several defective subtrees. 

We gather some simple properties about 5': 

Lemma 6.5. 1. V{S') = Vo{S') U Vf{S') U Vd{S') and this partition is equivariant; 

2. any edge e of S' is incident on exactly one defective vertex in Vd{S), and its other 
endpoint lies in Vf{S') U Vo{S'); 

3. edge fixators are ahelian and non-cyclic; and if two edge fixators commute, then those 
two edges are incident on a common defective vertex. 

4. Let V G Vd{S'). Then — © Ny where coincides with the fixator of all 
incident edges. 

Proof. The first statement is clear and statement 2 follows from the fact that S was 
bipartite. For statement 3, consider an edge e, and let v G Vd{S') be its defective endpoint. 
Then its fixator Fg is abelian and non-cyclic since it coincides with the stabilizer A^^, of a 
point in 1^. If the fixators of two edges e and e' commute, then F„ commutes with F„/ 
which implies v = v' . Statement 4 follows from the abelian devissage Theorem. □ 

6.2.1 The vertex M"-trees 

We are now going to define the vertex ]R"-trees (T^)v£V{S') of our graph of actions. We 
would like to take as vertex trees the preimages in T of 1^, except when this preimage is 
defective in which case we want to replace it by a copy of M"-^ For each edge e G E{S'), 
denote by l^ the axis of Fe in Yg(^f,-^ (resp. le = M"^^ if t{e) is defective). We would next 
like to glue Ig on l-g for each edge e. Unfortunately, this might not be possible as it might 
happen that Ig is not isometric to Ig. 

However, for every vertex v G Vo{S') U Vf{S') (i. e. for v non defective), and any edge e 
incident on v, l^ has magnitude at most n — 1 (i. e. any two points in Ig are at infinitesimal 
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distance). Indeed, the non-cyclic group Tg is elliptic in T, but since Yy is not defective, 
Fe fixes only one point in Y^, which means that le has magnitude at most n — 1. As 
a remedy, we are first are going enlarge the vertex trees so that all axes of edge groups 
become isometric to M"^^. 

In what follows, we call line in an M"-tree T a maximal linear subtree of T. 

Fact 6.6 (End completion, [Bas91, Appendix E].). //(Z,r) is an action onW^-tree, 
and (Ig) is an invariant family of lines in Z with magnitude at most n — 1, then there is a 
natural enlargement Z of Z ( endowed with an action ofT) such that each l^ is contained 
in a unique maximal line le of Z, and 1^ is isometric to M"^^. 

Proof. This fact follows for instance from [Bas91, Appendix E]: take Z to be the M"~^- 
neighbourhood of Z in the M^-fulfillment of Z. We give an alternative simple sketch of 
proof for completeness, under the assumption that any two distinct lines of the family 
intersect in a segment (and not a semi-line for example). This assumption is satisfied in 
our setting. 

Fix a line le, choose an embedding jg of le into M"~^, and glue Z to M"~^ along 
the maximal line le using jg. There is actually no choice for doing this since any two 
embeddings of le into M""^ differ by an isometry of M""^. It is easily seen that the glued 
tree Z Uj^ M"~ is an M"-tree (although je{le) is generally not closed in M"~^ in the sense 
of A-trees) . The additional assumption we made says that any other line Zg' is a maximal 
linear subtree in the extended tree. Therefore, we can iterate this construction, and the 
obtained tree does not depend on the order chosen to extend the lines. Since an increasing 
union of M^-trees is an ]R"-tree, the fact is proven. □ 

Definition. For v defective in V{S'), we take our vertex tree to he a copy ofW^~^. 

For V S V{S') which is not defective, we take = Z^ to be the end completion of Z^ 
given by the fact above, where Zy is the preimage ofYy in T, and (le) is the family of axes 
in Zy of the groups Fg for e ranging in the set of edges incident on v. 

We denote by Ag the axis of Fg in . 

Note that Ag is the unique maximal linear subtree containing /g in Ty . The end comple- 
tion being canonical, the group F acts naturally on the disjoint union Uy^y^^^gi-^^jy^f^gi^T^, 
but we still have to define an action on U^gy^j-^jT^ (the set of copies of M""^). To 
achieve this, we just need to define an action of F^, on Ty for one vertex v of each orbit in 
VDiS')/T, and then extend this action equivariantly. Now remember that for v G Vd{S'), 
Ty = Ny © F^,, and A^^, comes with a natural action on its axis in T (and this action is 
infinitesimal), so we take an action of Ny on Ty having the same translation length as in 
T. The action of F„ on Ty will be chosen in a generic set, which will be made explicit in 
section 6.2.3 using the branching locus of axes. 

6.2.2 Branching locus of axes 

To be able to keep some control over the freeness of the action dual to our graph of action, 
we will need to take care of how axes are glued together. 

Definition 6.7 (Branching locus of Eixes.). Let v G Vo(S") U Vf{S'). For each edge e 
incident on v, let Ag be the axis ofVe in Ty. The branching locus of axes in Ty is the set 





e, e' S E{S') incident on v 
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We are now going to prove that the branching locus is small in the foUowing sense: the 
branching locus of axes is a countable union of sets of magnitude at most n — 2. This is a 
consequence of the following fact with p = n — 1. This is where the use of non-cyclicness 
of arc fixators shows up. 

Fact 6.8 (Infinitesimal intersection of axes of non-cyclic groups). Let TGY be a 

free action of a group on an W^-tree. Let H,H' be two non-commuting abelian subgroups 
of r. Assume that for some p < n, the subgroups of H and H' consisting of elements 
whose translation length is of magnitude at most p are both non-cyclic. 

Then the intersection of the axes of H and H' has magnitude at most p — 1. 

Remark. If the subgroups of H and H' are only supposed to be nontrivial (maybe cyclic), 
then one can get that the magnitude of the intersection of the axes is at most p. 

Proof of the fact. This is just a consequence of the fact that if the axes of two hyperbolic 
elements g, h intersect in a segment whose diameter is larger than the sum of the translation 
lengths of g and h, then the commutator [g, h] fixes a point, so that g and h commute. 

Up to taking subgroups, one can assume that every element of H and H' have trans- 
lation length of magnitude at most p. We just need to prove that for any positive 
e € \ M^^^, H (resp. H') contain non-trivial elements of translation length at most 
e. This clearly holds if some element of \ {1} has a translation length of magnitude 
at most p — 1. Otherwise, consider a morphism /) : if — > having the same translation 
length function. Composing p by the collapse of infinitesimals in W, we get an embedding 
of if as a subgroup of R. This subgroup has to be dense since H is not cyclic. □ 

6.2.3 Action on former defective trees and gluing maps 

Now consider a defective vertex v G Vd{S'). We ctrc now going to definG tliG ciction of 
on ~ M"-i. For all w G Vo{S') U Vf{S'), let = {d{x,x') \ {x,y) G B^} C M" be the 
set of mutual distances between points in the branching locus, and let D = {J{Du,\w G 
Vo(5") U Vf{S')}. The previous section shows that D is a countable union of sets of 
magnitude at most n — 2 in M". We choose the action of F^, on ~ M"-^ so that the 
translation length of any non-trivial element of F„ lies in M"~^ \ D. 

We define fe inductively in a generic set as follows. First, up to changing e to e, we can 
assume that t{e) G Vd{S') while o(e) G Vo(5") U Vf{S') (Lemma 6.5). For the first orbit 
of edges, we choose any Fg-equivariant gluing isometry (/?e : Ag — > Ag, and we extend this 
choice equivariantly (remember that Ae and Ag are the axes of Fg in T^'^^^ and J'o(e))- Then, 
if some choices of gluing maps are already made for some other edges incident on t;, we 
choose ife so that ipe{Bg^^-^) does not meet ip(.'{Bg(^^i^) for any edge e' such that t(e') = t{e) 
and on which iff,' was already defined. This is possible since one can compose (pe by any 
translation in M""^, and there are only countably many classes of translations mod M""^ 
which are prohibited. Then, we extend this choice equivariantly on the orbit of e. 

To sum up, our generic choices with respect to the branching locus of axes ensure that 
the following holds: 

Lemma 6.9. • For any defective vertex v G Vd{S'), the translation length of any 
element o/F„ \ in T/, does not lie in D. 

• given two edges e,e' incident on a common defective vertex v G Vd{S') such that 
99~^-Bo(e) n (p~^B(,(^^i^ 7^ 0; then e and e' are in the same orbit. 
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6.3 The dual action is free 



In last section, we have completed the definition of our graph of actions on M^-trees 
Q = (S", (T^), i^e))- Let T' be the M^-tree dual to Q. Since this is a graph of flawless 
actions over infinitesimal lines, T' is flawless (Lemma 6.3). Thus, Theorem 6.1 will be 
proved as soon as we prove that the action of T on T' is free. 

Lemma 6.10. Consider T' the W^-tree dual to the graph of actions (S', (T^), i^Pe)) defined 
above. Then the action of T on T' is free. 

Proof. Remember that the glued M"'-tree is obtained by quotienting X = U„gy(5)T^ by the 
equivalence relation ~ generated by a; ~ ^ei^o), and that each equivalence class inherits 
a structure of a simplicial tree by putting an edge between x and ipe{x). In view of our 
criterion to get a free action after gluing, we have to prove that the diameter of any 
equivalence class is finite (lemma 4.5). 

Let's first consider a point x G where v is not a defective vertex. We note that if x 
is not a terminal vertex in its equivalence class, then there are two edges e ^ e' incident 
on V such that x G Ae H Ag' . Sox lies in the branching locus of axes B^, . 

Assume that the diameter of some equivalence class is at least 6 and argue towards a 
contradiction. Consider a path p of length 6 in an equivalence class. Since every edge of 
S' joins a defective vertex to a vertex in Vo(S") U Vp(S"), there is a sub-path (xi, y, X2) of 
p such that xi € T^^, y G T^, X2 € '^ith vi,V2 € Vq U yp(5'), w G Vd{S)., and where 
xi and X2 are not terminal in the equivalence class. Thus for both « = 1,2, Xj € By^. 
By the second item of lemma 6.9, the edges ei = [fi, and 62 = [i'25''^] are in the same 
orbit. So let 5 G r sending ei on 62- Note that g E since w and Vi are not in the 
same orbit. Since fixes all the edges incident on w (Lemma 6.5), g G \ N^j. Now, 
since xi G B^-^, g.xi E By.^, and d{g. xi,X2) G D^,^. Let y = ipe-i{xi), so g.y = (pe^ig-Xi) so 
d{y,g.y) = d{x2, g.xi) £ D, a contradiction with the first item of lemma 6.9. □ 

7 Devissage theorem and corollaries 

Theorem 7.1 (Devissage theorem, simple version. See also [Gro98, Cor. 6.6]). 

Consider a finitely generated, freely indecomposable group T having a free action on an 
W^-tree. Then T can be written as the fundamental group of a finite graph of groups with 
cyclic edge groups and where each vertex group is finitely generated and has a free action 
on an -tree. 

This is a consequence of the following detailed version. 

Theorem 7.2 (Devissage theorem, detailed version). // a finitely generated freely 
indecomposable group T acts freely on an W^-tree, then T can be written as the fundamen- 
tal group of a finite graph of groups Q with cyclic edge groups, finitely generated vertex 
groups, with 3 types of vertices named abelian, surface and infinitesimal, and such that 
the following holds: 

• each edge is incident to exactly one infinitesimal vertex; 

• for each abelian vertex v, is abelian maximal in Lj L-y — L-y (J) where L^ is 
a finitely generated (maybe trivial) free abelian group, Ny is maximal cyclic in G, 
and the image in r„ of all incident edges coincide with N^; moreover, if v ^ v' are 
distinct abelian vertices, then does not commute with any conjugate of Ty/ ; 
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• for each surface vertex v, is the fundamental group of a surface T, with boundary 
holding an arational measured foliation; there is one edge for each boundary com- 
ponent of T,, and the image of its edge group in is conjugate to the fundamental 
group of the corresponding boundary component ofTi; 

• for each infinitesimal vertex v, Ty acts freely on anW^~^-tree; moreover, any element 
g G r\{l} commuting with an element ofTy\{l} either belongs to r„, or is conjugate 
into where w is an abelian vertex neighbouring v. 

Finally, Q is A-acylindrical and any non-cyclic abelian subgroup of T is conjugate into a 
vertex group. 

Proof. Using Theorem 6.1, consider a free action TQT' such that the action on the M- 
tree T' obtained by kilhng infinitesimals has cychc arc fixators. The Theorem is then a 
direct consequence of the abehan devissage (Proposition 5.5): the fact that F and the edge 
groups of G are finitely generated implies that vertex groups are finitely generated. □ 

Remark. The devissage theorem does not claim that the splitting is non-trivial. This 
occurs if r is abelian, if F is the fundamental group of a surface with empty boundary, or 
if F acts freely on some M"~"^-tree. 

It follows from the commutative transitivity of F that any non-cyclic maximal abelian 
subgroup of an infinitesimal vertex group is maximal abelian in F. However, some edge 
groups may fail to be maximal cyclic in F for some edges incident on surface vertices. 

The following corollary is due to Sela and Kharlampovich-Myasnikov for limit groups 
([SelOl, KM98a]). 

Corollary 7.3 (See also [Gro98]). Let T be a finitely generated group having a free 
action on an W^-tree. Then 

• r is finitely presented ([Gro98, Cor. 6. 6]); 

• ifVis not cyclic, then its first Betti number is at least 2; 

• there are finitely many conjugacy classes of non-cyclic maximal abelian subgroups 
in T, and abelian subgroups of F are finitely generated. More precisely, one has the 
following bound on the ranks of maximal abelian subgroups: 

^(Rk^- 1) < 6i(F) - 1 

A 

where the sum is taken over the set of conjugacy classes of non-cyclic maximal abelian 
subgroups ofT, and where 6i(F) denotes the first Betti number ofV; 

• F has a finite classifying space, and the cohomological dimension of F is at most 
max(2,r) where r is the maximal rank of an abelian subgroup ofV. 

Proof. For n = 1, all the statements of the corollary follow from Rips theorem which claims 
that F is a free product of finitely generated abelian groups and fundamental groups of 
closed surfaces (see [GLP94, BF95]). 

For n > 1, we argue by induction and assume that the corollary holds for smaller 
values of n. The conclusion of the corollary is stable under free product since any non- 
cyclic abelian subgroup of a free product is conjugate into a vertex group. Thus one can 
assume that F is freely indecomposable. Then the devissage theorem says that F is the 
fundamental group of a finite graph of groups Q with cyclic edge groups, and vertex groups 
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satisfy the corollary by induction hypothesis. If this splitting of F is trivial, then T is a 
vertex group and we are done. 

The finite presentation of vertex groups implies that T is finitely presented. Moreover, 
induction hypothesis shows that T has a finite classifying space, and the cohomological 
dimension of X is clearly at most max(2,r) (see for instance [Bro82, prop. VIII. 2. 4 and ex 
8b in VIII.6]). 

We have the following bound about Betti numbers: 

bi{T)> h{T,) + h{g)-#E{g) 

where bi{Q) denotes the first Betti number of the graph underlying Q. Indeed, consider 
the graph of groups Qo obtained from Q by replacing edge group by a trivial group so 
that ttiQq is a free product of the vertex groups and of a free group of rank bi{G)- Since 
edge groups of G are cyclic, one obtains F from ttiQq by adding one relation for each edge 
of Q, and the inequality follows. Now since bi{Q) — 1 = #E{Q) — #V{G), one gets that 

^i(r)-i>E„6y(g)(^i(r.)-i). 

By induction hypothesis, each term in the sum is non-negative. In particular, 6i(r) > 
6i(r^) for all V S V{G). Thus if some vertex group is non-cyclic then bi{T) > 2; but all 
vertex groups cannot be cyclic because of acylindricity. 

The devissage theorem claims that a non-cyclic abelian subgroup A fixes a vertex v in 
the Bass-Serre tree S of G- Let's prove that there are finitely many conjugacy classes of 
non-cyclic maximal abelian subgroups. Since edge stabilizers are cyclic, such a subgroup A 
fixes exactly one point in S. Since there are only finitely many orbits of vertices in S, there 
remains to prove that for any vertex v € y{S), there are only finitely many F-conjugacy 
classes of abelian subgroups A which fix v. The induction hypothesis says that there are 
at most finitely many such subgroups up to conjugacy in r„, and therefore in T. 

Denote by Ab(r) the set of conjugacy classes of abelian subgroups of F. The argument 
above shows that the natural map U^gy(g)Ab(Ft,) Ab(F) is onto. Therefore, 

5] (RkA-1) < E E 

AeAb(r) i)GV(g) AeAb(r„) 

vev{g) 

< bi{r)-i. 

This terminates the proof of the corollary. □ 

Corollary 7.4. Consider a freely indecomposable, non-abelian, finitely generated group 
having a free action on an W^-tree. Then F has a non-trivial splitting which is principal 
in the following sense: either T = A *c B or F = A*c where C is maximal abelian in T, 
orV = A*c {C®!.^). 

Proof. We argue by induction on n. The statement is clear for n = 1. Otherwise, consider 
the graph of groups given by the devissage theorem. If Q contains a surface-type vertex, 
then cutting along an essential curve provides a splitting over a cyclic subgroup which is 
maximal abelian. If Q contains an abelian-type vertex f , write = Ny © F„. If F^, is 
trivial, then = is maximal abelian, so each of the edges of G incident on v provides 
a principal splitting of F. If F^, is non-trivial, then T = A (N^ © F^) where A is the 
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fundamental group of the graph of groups Q' obtained from Q by replacing the vertex 
group = ® Ty by the cyclic group A''^,. HQ has no abelian-type and no surface- type 
vertex, then Q consists in a single infinitesimal vertex. This means that F acts freely on 
an R"-i-tree. □ 
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